package com.zwh.algorithm.leetcode.simple;

import java.util.Arrays;
import java.util.Comparator;

public class LeetCode2500 {
    /**
     * 2023-07-27  删除每行中的最大值
     * todo 给你一个 m x n 大小的矩阵 grid ，由若干正整数组成。
     * todo 执行下述操作，直到 grid 变为空矩阵：
     * todo 从每一行删除值最大的元素。如果存在多个这样的值，删除其中任何一个。
     * todo 将删除元素中的最大值与答案相加。
     * todo 注意 每执行一次操作，矩阵中列的数据就会减 1 。
     * todo 返回执行上述操作后的答案。
     * @param args
     */
    public static void main(String[] args) {
        System.out.println(deleteGreatestValue(new int[][]{{1,2,4},{3,3,1}}));

    }
    public static int deleteGreatestValue(int[][] grid) {
        for (int[] ints : grid) {
            Arrays.sort(ints);
        }
        int sum = 0;
        int len = grid[0].length;
        for (int i = len - 1; i >= 0; i--) {
            int max = 0;
            for (int j= 0; j < grid.length; j++) {
                max = Math.max(max, grid[j][i]);
            }
            sum += max;
        }
        return sum;
    }



}
